On Almost Self-centered Graphs and Almost Peripheral Graphs

نویسندگان

چکیده

An almost self-centered graph is a connected of order $n$ with exactly $n-2$ central vertices, and an peripheral $n-1$ vertices. We determine (1) the maximum girth $n$; (2) independence number radius $r$; (3) minimum $k$-regular graph; (4) size (5) possible degrees (6) vertices degree in $n-4$ which second largest possible. Whenever extremal graphs have neat form, we also describe them.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructing Almost Peripheral and Almost Self-centered Graphs Revisited

The center and the periphery of a graph is the set of vertices with minimum resp. maximum eccentricity in it. A graph is almost self-centered (ASC) if it contains exactly two non-central vertices and is almost peripheral (AP) if all its vertices but one lie in the periphery. Answering a question from (Taiwanese J. Math. 18 (2014), 463–471) it is proved that for any integer r ≥ 1 there exists an...

متن کامل

Almost Self-centered Median and Chordal Graphs

Almost self-centered graphs were recently introduced as the graphs with exactly two non-central vertices. In this paper we characterize almost selfcentered graphs among median graphs and among chordal graphs. In the first case P4 and the graphs obtained from hypercubes by attaching to them a single leaf are the only such graphs. Among chordal graph the variety of almost self-centered graph is m...

متن کامل

On almost self-complementary graphs

A graph is called almost self-complementary if it is isomorphic to one of its almost complements Xc − I, where Xc denotes the complement of X and I a perfect matching (1-factor) in Xc. Almost self-complementary circulant graphs were first studied by Dobson and Šajna in 2004. In this paper we investigate some of the properties and constructions of general almost self-complementary graphs. In par...

متن کامل

Homogeneously almost self-complementary graphs

A graph is called almost self-complementary if it is isomorphic to the graph obtained from its complement by removing a 1-factor. In this paper, we study a special class of vertex-transitive almost self-complementary graphs called homogeneously almost selfcomplementary. These graphs occur as factors of symmetric index-2 homogeneous factorizations of the “cocktail party graphs” K2n − nK2. We con...

متن کامل

On almost distance-regular graphs

Distance-regular graphs have been a key concept in Algebraic Combinatorics and have given place to several generalizations, such as association schemes. Motivated by spectral and other algebraic characterizations of distance-regular graphs, we study ‘almost distance-regular graphs’. We use this name informally for graphs that share some regularity properties that are related to distance in the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Taiwanese Journal of Mathematics

سال: 2022

ISSN: ['1027-5487', '2224-6851']

DOI: https://doi.org/10.11650/tjm/220401